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Method for cancelling a narrow-band interference signal 



This invention relates in general to the field of radio communications and 
more specifically to interference cancellation/suppression of a narrow band interferer in a 
wide band communication device. 



Wireless computing has experienced an enormous growth since it allows users 
to access network services without being bounded to a wired infrastructure. Due to the rapid 
growth of wireless networks in recent years, problems with different networks interfering 
with each other have risen. These problems become significant when networks occupy the 

10 same frequency band, causing them to interfere with each other. The two wireless systems 
that have experienced the most rapid evolution and wide popularity are the standard 
developed by IEEE for wireless local area networks (WLANs), identified as IEEE 802.1 1, 
and the Bluetooth technology or the IEEE 802.15.1. Both these systems operate in the 2.4 
GHz Industrial, Scientific, and Medical (ISM) band (i.e., 2.400-2.4835 GHz). IEEE 802.1 1 

15 WLANs are designed to cover areas as vast as offices or buildings. The fundamental building 
block of the network is the so-called Basic Service Set (BSS), which is composed of several 
wireless stations and one fixed access point The access point provides connection to the 
wired network. WLANs operate at bit-rates as high as 1 1 Mb/s and can use either a FHSS 
(Frequency Hopping Spread Spectrum) or a DSSS (Direct Sequence Spread Spectrum). In 

20 the case of FHSS systems, hopping sequences span over 79 channels, each one 1 MHz wide, 
while, DSSS systems use a 1 1-chip Barker sequence and their bandwidth is roughly equal to 
20 MHz. 

For more information regarding the IEEE signal please refer to TFFR Std 
802.1 1-1997, IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical 
25 Layer (PHY) specifications. 

However, Bluetooth provides interconnection of devices in the user's vicinity 
in a range of about 10 m. The Bluetooth system uses the ISM frequency band at 2.4 GHz, i.e., 
the same as the WLAN networks occupy. The data bits are modulated using Gaussian 
frequency shift keying and transmitted using frequency-hopping spread spectrum (FHSS). 
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Bluetooth occupy 79 MHz of the ISM band by using 79 different frequency channels, each 1 
MHz wide. The Bluetooth transmitter/receiver stays 625 us, a time slot, in every frequency 
channel, i.e., the system changes channel 1600 times per second The Bluetooth transmitter is 
only active 366 \is out of the 625 jis long time slot, thus giving a maximum payioad size of 
5 366 bits per time slot Bluetooth can provide a bit-rate equal to 1 Mb/s. A FHSS scheme is 
used at the physical level; each master chooses a different hopping sequence so that piconets 
can operate in the same area without interfering with each other. 

Both IEEE 802.11b and Bluetooth are designed to cope with the interference 

from~(a linrited:num — 

10 Direct Sequence Spread Spectrum DSSS of the 1EEE802.1 1(b) the power of a data signal is 
spread out with a Pseudo Noise PN sequence over a large band, the so-called channel 
bandwidth W. At the receiver the DSSS signal is despreaded with the same PN sequence. 
The bandwidth of the received signal after despreading corresponds to the Nyquist bandwidth 
B of the data signal and is determined by the data rate rt>. A narrow-band interferer like a 

15 Continuous Wave CW or a Gaussian Frequency Shift Keying GFSK modulated signal e.g. a 
Bluetooth signal, that is also despreaded at the receiver can be treated within B as Additive 
White Gaussian Noise AWGN. 

At the receiver the DSSS signal is multiplied with the same PN sequence 
corresponding to the transmitted one. This operation is usually performed at a DSSS receiver 

20 in order to detect the DSSS signal and suppress any narrow-band interference signals, like a 
Bluetooth GFSK modulated signal. However, the presence of a narrow-band interference 
signal is despreaded to the channel bandwidth and can be considered as within the Nyquist 
bandwidth B as AWGN assuming that the spreading is large enough. This leads to a decrease 
of the Signal to Noise ratio SNR at the input of the DSSS receiver. The desired signal can be 

25 an EHEE802. 1 1(b) DSSS signal, so that the received signal can represent an IEEE802.1 1(b) 
DSSS signal and a narrow-band interferer signal like a Bluetooth signal. 

The acquisition and tracking of the IEEE802.1 1(b) system is the most critical 
component of the receiver, since the acquisition and tracking is partially not relying on the 
spreading gain. Hence, a narrow-band interferer is especially harmful, if e.g. the receiver is 

30 trying to acquire synchronization. 

Since the IEEE 802.1 lb as well as the Bluetooth systems use the ISM 
frequency band, interferences may occur, especially when a Bluetooth signal hops into the 
band of the BBEE802.1 lb signal. Therefore, there is a need to cancel the influence of the 
narrow-band interferer or Bluetooth interferer. 
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It is therefore an object of the invention to find and cancel narrow-band 
interference signals in a transmission spectrum. 
5 This object is solved by a method of canceling a narrow-band interference 

signal according to claim 1, and an apparatus for canceling a narrow-band interference signal 
according to claim 7. 

Therefore, a method of canceling a narrow-band interference signal in a 
receiver is provided. A reference signal ref in is subtracted from a received input signal IN. 
10 The phase of a result of the subtraction is calculated on the basis of an arctangent function. 
An unwrap function on the output signal from the arctangent function is performed by 
removing the modulo 211 limitation introduced with the arctangent function, in order to 
produce an absolute phase representation. A frequency offset is determined by comparing 
phase representation values, which are shifted predetermined in time. The narrow-band 
15 interference signal is canceled based on the result of the determined frequency offset 
The advantage of this receiving device is that its detection range is wide 
enough, since it is not limited by ±7t. 

The invention is based on the idea to use a non-linear frequency detector to 
detect a narrow-band interference signal in a wide-band signal based on a reference signal. 
20 The output of the frequency error detector is used to cancel the narrow-band interference 



25 



These and other aspects of the invention are apparent from and will be 
elucidated with reference to the embodiments) described hereinafter. 



Fig. 1 shows a possible curve of an unwrap function Un, 

Fig. 2 shows a wrapped and an unwrapped IEEE preamble phase with a = 0, 

Fig. 3 shows an IEEE preamble phase with a carrier offset of one inter-carrier 

spacing a = 1, 

30 Fig. 4 shows a block diagram of a preferred embodiment of a non-linear 

Frequency Error Detector (FED), 

Fig. 5 shows a 16 sample-delayed IEEE preamble phase with no frequency 
offiset (a = 0), and with Af = 312.5 KHz frequency offset (one inter-carrier spacing, a = 1), 
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Fig. 6 shows an output of a non-linear Frequency Error Detector (FED) for 
different carrier frequency offsets a = 0, 1 , 3, 7, 

Fig. 7 shows a block diagram of the frequency error detector FED, and 
Fig. 8 shows a block diagram of an interference eliminator means. 



The interference cancellation is based on the use of interference suppression 
filters prior to the acquisition part of the IEEE802.1 1(b) receiver system. The interference 
canceUationm^ 

10 acquisition part of the EEEE802.1 1(b) receiver system. This requirement is based on that the 
interference cancellation algorithm can be added to existing system without changing the 
architecture. The optimization of the parameters of the interference cancellation method 
should be performed. 

According to an embodiment of the invention, the interference cancellation is 

1 5 performed using non-linear carrier offset detector. 

First of all, the non-linear frequency error detector FED is described in detail 
before the interference cancellation is described. The non-linear frequency detector operates 
on the IEEE802.1 la system at 5.x GHz and in the time domain by defining the phase on 
sample by sample basis of the in-phase and quadrature components without a modulo 2% 

20 limitation. The removal of this limitation is performed by a phase unwrap function as 
described below. 

The Frequency Error Detection is described with reference to Orthogonal 
frequency division multiplexing (OFDM) which is a robust technique for efficiently 
transmitting data through a channel. The technique uses a plurality of sub-carrier frequencies 

25 (sub-carriers) within a channel bandwidth to transmit the data. These sub-carriers are 

arranged for optimal bandwidth efficiency compared to more conventional transmission 
approaches, such as frequency division multiplexing (FDM), which wastes large portions of 
the channel bandwidth in order to separate and isolate the sub-carrier frequency spectra and 
thereby avoid inter-carrier interference (ICI). 

30 The carrier frequency offset estimation is performed in the time domain by 

defining the phase on a sample-by-sample basis of the in-phase and quadrature components. 
This definition of the phase for every incoming signal can be seen as a representation of the 
incoming signal in the Phase Domain, where the phase domain is defined as follows: 
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The phase domain represents on a sample basis the phase between every in- 
phase (I(t)) and quadrature (Q(t)) component of the incoming complex signal (x(t)) as a 
function of time. 

In the phase domain, the sub carrier ambiguity problem will be introduced by 
5 the calculation of the phase with the arctangent function on the incoming complex (in-phase, 
quadrature) samples. The arctangent function has a range which is limited to ±rc modulo 2n. 
The modulo 2n of the arctangent function introduces a non-linearity which causes a phase 
ambiguity of ±Jt which is due to the subcarrier ambiguity of ± 1/2, as will be shown in the 
sequel. 

10 Let the carrier frequency offset be expressed as 

A/ = a— ,ae5 (1) 
NT S 

with T 8 the time between two samples, N the number of subcarriers of the OFDM signal and 
NT 8 the period time of an OFDM symbol, so Eq. (1) shows the carrier frequency offset 
expressed in a times the intercarrier spacing ( 1/NT S ). 

15 If we use the well-known Fourier transform pair 

X(f - Af ) ^ e a ^x(t) 9 (2) 
with x(t) the incoming OFDM signal, then Eq. (2) shows that a constant frequency shift 
causes a linear increasing phase of the OFDM signal x(t). This linear behavior of the phase 
can be exploited to estimate, in the time domain, the carrier frequency offset of x(t). If we 

20 want to use the phase of x(t) we need the arctangent function 

\|r(t) = 2rcA^+arg{*(f)}= A<j>(f) + ©(*) = arctanj^^j mod(27u) (3) 

If we combine Eq. (1) andEq. (3) we obtain 

\|/(f) = 2Ji;-^-*:4-0(f:) mod(27t) (4) 

Substitution of the OFDM symbol period in Eq. (4) yields 
25 y(NT s )=a2jz+&(NT s ) mod(2rc) (5) 

The modulo (2ri) part of Eq. (5) limits the value of \|/(NT S ) at ±k so, the maximum value of a 
is then 

-¥(jvrj„-e(jw;: 



2* 
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Eq. (6) shows that the subcarrier ambiguity is introduced by the modulo 2% of the arctangent 
function. This modulo 2% of the arctangent function is a non-linear operation on \|f (t), so if we 
want to use the phase \\r(t) we need the arctangent function without the modulo 2% non- 
linearity. A non-linear FED is described which is able to remove this non-linearity, this 
removal is also a non-linear operation on the phase. By removing the modulo 2iz limitation, 
V(t) becomes a continuous function without any phase jumps. If we look in the complex 
plane (in-phase component on x-axes and quadrature component on y-axes) a phase jump 
will occur if the phase moves from the first quadrant to the third or fourth quadrant (or vice 



versa) with an absolute value larger than %. Thus discontinuities in the phase occur if the 
10 phase passes the in-phase axes in the complex plane with an absolute value larger than 7C. 

In the further part of this document, the removal of these phase jumps is 
called: "phase unwrapping". This phase unwrapping results in an absolute phase function 
<!>(t), which means that the value of the phase may be, for example, <E>(t)=23.677C and is not 
limited to the relative value of \|/(t)=-0.337C mod(27i:). It is this absolute value representation 
15 <J>(t) that gives us the wide capture range of the proposed non-linear FED. It will be shown 
that the capture range of the FED is not limited anymore by ±1/2 times the intercarrier 
spacing (assuming 0(NT 8 )/27t equals zero) introduced by the arctangent function. 

In the following the phase representation of a discrete OFDM signal with 
frequency offset will be described. The discrete OFDM signal 



20 < _ _ 

in which p is the number of unused subcarriers of the OFDM symbol, Bi is a complex signal 
which represents the initial phase and amplitude of the i-th subcarrier and n is the sample 
index. The phase of x* 



®n =ar gte}=a^nH-arg< 



< 8 > 



25 is a summation of a linear function of a and the summation of the phases of the subcarriers. 
This linear function of a can also be obtained for a specific discrete OFDM preamble signal, 
as will be shown in the following where the phase representation of the IEEE P802.1 la/D7.0 
preamble (further referred to as: "IEEE preamble") is used in W-LAN OFDM systems. This 
IEEE W-LAN OFDM system uses the following figs.; N=64 points (I)FFT, with a sample 
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frequency of Fs=20 MHz (T 8 = 50 ns) andp=6 unused subcarriers, substituting these figs, in 
Eq. (7) and Eq. (8) we obtain 



J 32 



26 



E*. 



AH 



(9) 



for the OFDM signal and 



®" =0t 32 n + arS 



26 



l=-26 



(10) 



for the phase of the OFDM signal 

The preamble is defined in IEEE P802.1 la/D7.0. It is a short OFDM symbol consisting of 12 
subcarriers which are modulated by the elements Si of the sequence given by: 

S = S_, S ( = V1376 (0,0,1 + 7A0A-1 - 7,0,0,0,1 + 7,0,0,0,-1 - /, 

0,0,0,-1-7,0,0,04 + 7,0,0,0,0,0,0,0,-1 - /,0,0,0,-l - j, 

0,0,04 +y,o,o,oA+y,o,o,o/i+ 7,0,0,04+7,0,0),? = o,i,...,25,26 (ii) 

with the indexes (-26,. ..,26) referring to the subcarrier numbers of the OFDM symbol. The 
multiplication by the factor V13/6 is needed to normalize the average power because the 
IEEE preamble only uses 12 out of the 52 subcarriers. It can be seen from Eq. (11) mat only 
the subcarriers with an index which is a multiple of four are non-zero, so substitution of 
m=i/4 in Eq. (9) and exchanging the elements Bj with the elements Si yields, 

p« n = jM6e Ja ^ i,S m e^ n m*0, (12) 



the representation of the IEEE preamble and 



-a 71 

32" 8 



ro*0, 



(13) 



the phase of this IEEE preamble. The subcarrier S 0 is equal to zero (DC-subcarrier), so the 
index m=0 is not used for the IEEE preamble. Eq. (12) shows that if m=±l the fundamental 
frequency For= 1/NT B in the OFDM signal 

1 . 1 



Then the period time or periodicity of the preamble 



(14) 



(15) 
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is 16 samples (not 64 as the OFDM signal), so the IEEE preamble has a duration of 16 
samples (800 ns). 

If we look somewhat closer at the components of the sequence S we see that 

S m = -S- m =*S m e»"+ S_ m e-&* = J2S m sin(B m ) m = 1,3,5, (16) 
S m = S. m => S m e*" + S_ m e-»» = 2S m oos{B m ) m = 2,4,6, 

with (3 m an arbitrary number. Using this goniometric equality in Eq. (12) yields 



S 2 cos 



f n \ ( % \ 

+ S A cos^4— n J+ S 6 cos^6— n 



+^S l sin(j-« J+S, sin^n j+5 s sin^/, j j, 



(17) 



and with 



5, = 1 S 2 =-(l + j) = -V2 e y " 



5 3 =S 4 =S 5 = S 6 = (i+y)-V2/ 4 . 
the representation of the IEEE preamble becomes 



(18) 



+ J\ 



15 The phase of the IEEE preamble 
Vn 4 32 



£ = 2>/l376e^ <,32, " ,T 5|-cos^» j+cos^4 jti j+cos^6 j/i^ 
y -sinf^-» |+ sin f 3 — »Vsinf5— nl 



(19) 



7J> 



9 n = arctan 



sin — /i j+sin^3-~/i j+sin^S— n ^ 



- cosf 2 — n |+ cosf 4 — n V cosf 6 — w 1 
I I 8 J I 8 J I 8 )\ 



(20) 



is a summation of an initial phase (tc/4), a linear changing phase as a function of the carrier 

frequency- oflsetr a—n and an arctangent function performed on a summation of sinusoids 
32 

20 with multiple frequencies (8 n ). The behavior of 8 a is not easy to determine analytically, so it 
is obtained via simulations where the in-phase and quadrature components for every sample 
of the IEEE preamble (periodic with 16) in the upper part (complex plane representation) and 
the arctangent values of the IEEE preamble in the lower part (phase domain representation) 
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are determined. It can be seen that a modulo 2% phase correction needs to be performed 
between samples 1,2 (modl6), 6,7 (modl6), 10,11 (modl6) and 13,14(modl6), because 
between these consecutive samples the phase of the IEEE preamble passes the in-phase axes 
with an absolute value larger than it. 
5 The 2n phase correction is performed by an unwrap function (Un) and can be 

described as follows: The unwrap function (Un) accumulates k time 2%, where k depends on 
the wrapped function to which U n is applied k will be increased by one if the difference 
between the last corrected sample and the current sample is smaller than -7C. A: will be 
decreased by one if the difference between the last corrected sample and the current sample is 
10 larger than n. 

Fig. 1 shows a possible curve of Un, every function value U n is a multiple of 
2% (k times 2%) and depends on the wrapped function. Applying the unwrap function Un to 
the wrapped phase <jT n a of the IEEE preamble yields 

♦ ; = T +a ^ n+e - (21) 

15 the unwrapped phase of the IEEE preamble. The wrapped phase <t>„° and the unwrapped 
phase <j> ° are represented by the solid line and dotted line respectively, in Fig. 7. 
It can be seen from Fig. 2 that the unwrapped phase ty* behaves like a sinewave. Eq. (21) 
shows that the sinewave behavior of <j> " with 0=0, is the behavior of 9 n . If we take a closer 
look at this sinewave behavior we are able to determine an approximation of 

20 ^^sin^nj (22) 

and Eq. (21) can be approximated with 

sm^nj (23) 

If we look at Eq. 20, we see that the carrier frequency offset gives a linear increase of the 
phase. If we are able to determine the angle of direction of the wrapped phase <j>„ a , then we 
25 know the frequency offset represented by a. By applying the unwrap function U n to <j> n a , we 
obtain the unwrapped phase <J)^ shown by Eq. (21). If we look at Fig. 2, we can see that the 
unwrapped phase § l n increases linearly due to the carrier frequency ofiset Af = 3 12.5 kHz of 
one intercarrier spacing (Or=l). 
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As mentioned earlier, the behavior of 6 n is approximated with a sinewave, and 

it can be seen from Fig. 3 that this approximation can also be used in the case o&O. 

The unwrapping and the subsequent detection of the angle of direction of the 

wrapped phase $ * are performed by the non-linear FED and will be described in detail in 

the following. The carrier frequency offset estimation, as stated before, is performed in the 
time domain by defining the phase on a sample-by-sample basis of the in-phase and 
quadrature components without the modulo 2% limitation. The removal of this limitation is 
performed by the phase unwrap function. 



If we look at Fig. 3, it can be seen that the angle of direction can be defined by 
10 taking the difference between two function values which are shifted in time and have equal 
values in the case that there is no carrier frequency offset (cc=0). It can be seen from Eq. 15 

and Eq. 23 that the periodicity of <j>„ a and § " equals 16, so every two function values which 
are 1 6 samples apart from each other have the same value, as can also be verified graphically 
in Fig. 2. The difference between <j)" and(j>" +16 is constant for every n and proportional to the 

1 5 carrier frequency offset If this constant value is contaminated by noise, the influence of this 
noise can be decreased by averaging the samples. All of the above mentioned operations with 
the signal names are shown in Fig. 4, the block diagram of the non-linear FED. 

The signal p* described by Eq. 19 and shown in Fig. 4 for a^0 is the input 

signal for the "complex phase 9 * block. Hie output signal of the "complex phase" block is the 
20 wrapped phase 

f* = ^ +a ^» +9 *> mod(27i) (24) 
of p* and is shown as the solid line in Fig. 2 with no carrier frequency offset (ot=0). 
Applying the unwrap function U n to the input signal yields 

<b* » — +a — 7i+ — sin —n I (25) 
Yn 4 32 4 \% J v ' 

25 at the output of the "phase unwrap" block. This unwrapped phase signal is shown as the 

dotted Tines in Fig. 2 for cc=0 and in Fig. 3 for oc=l. 

The output signal of the "Z***" block is the delayed version of the unwrapped 

phase signal 

-| + «§(»-i» + ^-sin{|(n-Z»}, (26) 
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with D the number of delayed samples. With some goniometric equalities, Eq. 26 can be 
rewritten as 



(27) 



7tc 



sin 



(28) 



a 2> 



(30) 



I* J I 8 J V J I 8 JJ 

substituting D=16 (the period of the IEEE preamble) in Eq. 27 yields 

<td,s 53 (l-2a)— +a— n +— sinf — n I 
Ynl6 v ^4 32 4 1^8 / 

and is shown in Fig. 5 for cc^O and o=l . 

The output signal of the "subtract" block is the unwrapped phase difference signal 

^>I + «S" + 7*(l")-[i t 4 ( "-'" t H ( "- fl) }] 

=«§» + f{Mt D MH + ^ D HH- (29) 

and for ]>=16 Eq. 29 becomes 

The sinewave behavior in the beginning of the curve is a switch-on phenomenon because the 
first 1 6 samples of $ *_ 16 are equal to zero. These first 1 6 samples cannot be used for the 
detection of the carrier frequency offset, so in the case of the IEEE OFDM system, only 144 
out of the 160 samples can be used. 

The output signal of the **mean estimator" block is the unwrapped phase 
difference signal average with a sliding window of 144 samples. The mean estimator takes 
the sum of the last 144 samples and divides this number by 144. The output of the mean 
estimator, also the FED output, is shown in Fig. 6 for different values of cc=0, 1, 3, 7. 

The value of the 160* sample (sample number 159) is the exact representation 
of the carrier frequency offset, because the switch-on phenomenon has no influence on that 
sample anymore. 

The unwrap function Un increases or decreases the 2n counter k depending on the phase 
difference between the last corrected sample and the current sample. If this phase difference 
is larger than the absolute value \iz\ due to carrier frequency offset (large a), noise or any 
other cause than the arctangent function, the FED will not be able to correct this. This 
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limitation is the capture range of the non-linear FED and can be obtained by finding the n 9 
whereby <j>"°° shows a maximum phase change 



max<j 







[ dn 





n 



f77C 2 fn "\1 7% 2 



« max-l cos —n \\ = , for /i=0 mod(S) (31) 



substituting this in Eq. 29 with D=l (consecutive samples) gives, 

.With the_limitatioiijD£^ _cjonseQutive_samples,J^ ocmax will 

then be 

^[^f + ^ sin [|] =±K «±32^1-|rin^j «±10, (33) 

this number is not the exact capture range due to the approximation by the sinewave. It can 
10 be seen from Eq. 33 that the capture range is limited by the maximum phase jump in the 

sinewave part of $ " . This phase jump between two consecutive samples can be decreased by 

i.a. over-sampling. This over-sampling increases the capture range. A factor of two over- 
sampling yields 

a™ - -| 8in (i! j - ±42 > < 34 > 

15 this number is not the exact capture range due to the approximation by the sinewave. 

The theoretical figs, obtained, until now, for the non-linear FED with the IEEE 

preamble are: 
Output value is 

20 Capture range without over-sampling is: oCmax ~ ±10 (Afmax » ±3.2 MHz) 

Capture range with over-sampling by 2 is: (Xmax ~ ±42 (Af^ « ±13.1 MHz) 

Now the interference cancellation using the above frequency error detector (but for an IEEE 

802.1 lb signal at 2.4x GHz) is described in more detail: 

According to an embodiment of the invention, the interference cancellation is 

25 performed for Bluetooth signals. The Bluetooth signal is GFSK modulated with a modulation 
index of m=0,28 ... 0,35 and a bandwidth bit duration product that equals BF = 0,5. The 
carrier frequency peak deviation is chosen to be 
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- m m 

fa = — rb= — 
J 2 2T 



where ife represents the hit rate, which equals 1 Mbps. The information bits b n are shaped by a 
Gaussian filter and thus 



bg(t)= ^Inq{t-nT), 



5 with I n is equal to 1 if b tt is equal to one and -1 if b n is equal to zero and where 

0 

represents the Gaussian pulse shape with 
and 

10 p 2?D 2 . 

In2 

The Bluetooth interference signal can be written as 

with the time-varying phase 

arg {&(*)} = *W = mwnj^^a)dla +2k J5# 
<E>(0 = Twit r*£^ ^/«?(a - /ir)jrfa +2jc 

15 If we look at the derivative 

®(t)= d ®^ =m% nb g (t)+2lt fc (36) 
dt 

of the time varying phase of Bq. (35), which represents the frequency of the FSK modulated 
Bluetooth signal. The first term of Eq (36) is varying with time while the second term is a 
constant value that is proportional with the carrier frequency of the Bluetooth FSK modulated 
20 signal. If <E>(t) is normalized on 2mt> and we assume that f c is relevant with distances krb, 
(where k is an integer) to the carrier frequency of the desired DSSS signal. Therefore, 



(35) 
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_m% nb g (t)+2K f c 
m% n 

W)~b g (t)+k =™ fj n q(t-nT)+k (37) 

with kr=..., -2, -1, 0, 1, 2, ... 

*(0 represents the normalized phase of only the Bluetooth signal. Therefore, 
5 no phase transitions due to the desired DSSS signal, i.e. the EBEE802. 1 1(b) signal, are taken 

into account The value of I n equals ±1 in apseudo rradomjbehavioj d^ 

data bits b n (PN sequence). This means that the first term of Eq. (37) has zero mean, so that 
the value of k is a measure for the carrier frequency of the Bluetooth signal, i.e. the carrier 
frequency of the narrow-band interferer to be cancelled. Therefore, the value of k will give an 

10 indication of the frequency that is to be cancelled. 

Fig. 8 shows a block diagram of an interference eliminator implementing the 
above principles. The eliminator comprises a non-linear carrier offset detector, i.e. a 
frequency error detector FED, and a subtracting unit SUB. The subtracting unit receives a 
reference signal refin and the received signal IN as inputs, and performs a subtraction 

15 operation, i.e. the received signal IN is subtracted from the reference signal ref in. The result 
of this subtraction is used as input signal of the non-linear carrier offset detector. Here, we 
assume that the received signal corresponds to the signal transmitted by the transmitter plus 
the narrow-band interferer. If the reference signal is known and the transmitter transmits this 
reference signal refjn, then the result of the subtraction of the received signal from the 

20 reference signal will correspond to the narrow-band interferer, i.e. that signal that was 

introduced by the transmission of the signal transmitted by the transmitter. The set up and the 
function of the non-linear carrier offset detector or the frequency error detector FED has been 
described above with reference to Fig. 1 to 7 for a IEEE802.1 la system but can also be used 
for a IEEE802.1 lb system with 2.4x GHz. The output of the non-linear carrier offset detector 

25 represents the above mentioned k-values according to which the carrier frequency of the 
narrow-band interferer is determined. The subtracting unit SUB as well as the frequency 
detector (in paitfciHartKe unwrap function) can be put dn~a Hold if no reference signal is 
available. 

The actual interference cancellation can be performed by using the value of k 
30 to select a proper filter out of 2k+l different filters in a filter bank. These two 2k+l filters can 
have the optimal Wiener solution for filtering out the particular narrowband interference 
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signal. The advantage of this filter-bank is that the filters could be small with a few taps 
because the shape and position of the interference is exactly known. 

An alternative solution is to generate a signal, having same frequency as the 
determined carrier frequency of the narrow-band interferer, and subtract it from the distorted 
5 desired wide-band signal, so that the subtraction results in the desired wide-band signal. 

The reference signal is considered as a transmitted signal, which is known to 
the receiver. The selection of a reliable reference signal is not trivial. In most practical 
situations this reference signal is not easy available. One solution is to use the training signal 
of the IEEE802.1 lb. This signal is known but it is merely used as a training sequence, for the 

10 cases that the narrow-band interferer hops into one of the IEEE802. 1 lb bands after the 
training sequence of the EBEE802.1 lb has been transmitted, it is not possible to use the 
training sequence as reference signal anymore and the interference cancellation can not be 
performed accurately. However, as soon as the training sequence is transmitted again, the 
interference cancellation can also be performed again. 

IS The embodiments of the invention are described with an IEEE 802.1 lb signal 

as wide-band signal and a Bluetooth signal as narrow-band interferer. However, the 
principles of the invention may be applied to every wired or wireless narrow-band signal 
introducing a frequency offset to a desired wide-band signal. 

The above embodiments can be implemented by hardware or by software. 

20 It should be noted that the above-mentioned embodiments illustrate rather than limit the 
invention, and that those skilled in the art will be able to design many alternative 
embodiments without departing from the scope of the appended claims. In the claims, any 
reference signs placed between parentheses shall not be construed as limiting the claim. The 
word "comprising" does not exclude the presence of elements or steps other than those listed 

25 in a claim. The word "a" or "an" preceding an element does not exclude the presence of a 
plurality of such elements. In the device claim enumerating several means, several of these 
means can be embodied by one and the same item of hardware. The mere feet that certain 
measures are recited in mutually different dependent claims does not indicate that a 
combination of these measures cannot be used to advantage. 

30 Furthermore, any reference signs in the claims shall not be construed as 

limiting the scope of the claims. 
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CLAIMS: 



1 . A method of canceling a narrow-band interference signal in a receiver, 
comprising the steps of: 

- subtracting a reference signal (ref in) from a received input signal (in); 

- calculating the phase of a result of the subtraction on the basis of an 
5 arctangent function, 

- performing an unwrap function on the output signal from the arctangent 
function, by removing the modulo 2H limitation introduced with the arctangent function, 
thereby producing an absolute phase representation, 

- determining a frequency offset by comparing phase representation values 
10 which are shifted predetermined in time, and 

- canceling the narrow-band interference signal based on the result of the 
determined frequency offset 

2. A method according to claim 1, characterized in that the unwrap function 

IS accumulates k times 211, where k depends on the wrapped function so that k will be increased 
by 1 if the difference between the last corrected sample and the current sample is smaller than 
-13, and k will be decreased by 1 if the difference between the last corrected sample and the 
current sample is greater than IL 

20 3. A method according to claim 1, characterized in that the subtracting step can 

be hold a predetermined period of time, if there is no reference signal available to perform 
the subtraction. 

4. A method according to claim 2, characterized in that the unwrap function can 

25 be hold a predetermined period of time, if there is no reference signal available to perform 
the unwrap function. 
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5. A method according to claim 2, characterized in that the canceling the narrow- 

band interference signal is performed by selecting a filter from within a filter-bank based on 
the value of k. 

5 6. A method according to claim 2, characterized in that the canceling the narrow- 

band interference signal is performed by generating a second narrow-band signal, which 
corresponds to the narrow-band interference signal, and by subtracting the second narrow- 
band signal from the distorted desired wide-band signal. 

10 7. An apparatus for performing the method of claims 1 to 6, characterized in that 

the apparatus comprises 

- a subtracting unit (SU) for subtracting a reference signal (refjn) from a 
received irput signal (in); 

- a complex phase calculator for calculating the phase of a result of the 

15 subtraction signal on a sample-by-sample basis of the in-phase and quadrature components of 
the signal and performing an arctangent function on the in-phase and quadrature components 
of the incoming signal, 

- a phase unwrap module for removing discontinuities in the phase if the phase 
passes the in-phase axes in the complex plane with an absolute value greater than II, 

20 - a comparator module arranged to compare the difference in phase signal 

values at predetermined time intervals, the difference in said values representing an 
frequency offset in the subtracting signal, and 

- a canceling means for canceling the narrow-band interference signal based 
on the result of the determined frequency offset 

25 

8. An apparatus according to claim 7, characterized in that the phase unwrap 
module is adapted to accumulate k times 2IX where k depends on the wrapped function so 
that k will be increased by 1 if the difference between the last corrected sample and the 

JJU^nt sample is ^^er than -n, and k wil l be decreased by 1 if the d^ermcebetween the 
30 last corrected sample and the current sample is greater than EL 

9. An apparatus according to claim 8, characterized in that the canceling means 
comprises a filter-bank, wherein the narrow-band interference signal is canceled by selecting 
a filter from within said filter-bank based on the value of k. 
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10. An apparatus according to claim 7, characterized in that the canceling means 

comprises a generating means for generating a second narrow-band signal, which 
corresponds to the narrow-band interference signal, and a subtracting means for subtracting 
the second narrow-band signal from the distorted desired wide-band signal. 
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ABSTRACT: 



A method of canceling a narrow-band interference signal in a receiver is 
provided. A reference signal (refjn) is subtracted from a received input signal (in), the phase 
of a result of the subtraction is calculated on the basis of an arctangent function. An unwrap 
function on the output signal from the arctangent function is performed by removing the 
5 modulo 2TL limitation introduced with the arctangent function, in order to produce an 
absolute phase representation. A frequency offset is determined by comparing phase 
representation values which are shifted predetermined in time. The narrow-band interference 
signal is canceled based on the result of the detennined frequency offset. 



10 Fig. 8 
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